package com.kobeliu.entity;

import java.util.HashMap;
import java.util.Map;

/**
 * LeetCode 154
 *
 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。
 *
 * 示例 1：
 * 输入：[3,4,5,1,2]
 * 输出：1
 *
 * 示例 2：
 * 输入：[2,2,2,0,1]
 * 输出：0
 */

public class Demo_37_No154 {

    public static void main(String[] args) {
        int[] nums = new int[5];
        System.out.println(minArray(nums));
    }

    public static int minArray(int[] numbers) {
        if(numbers.length == 1) return numbers[0];
        // int left = 1;
        int right = numbers.length-1;
        while(right>0){
            if(numbers[right]>=numbers[right-1]) right--;
            else return numbers[right];
        }
        if(numbers[1]>=numbers[0]) return numbers[0];
        return 0;

    }
}
